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SYSTEM AND METHOD FOR COMPARING RESULTS OF 
MULTIPLE LOT AUCTIONS USING DIFFERENT SEQUENCING RULES 

BACKGROUND 

[0001] In multiple lot auctions, the purchase or sale of nnultiple lots of itenns 
(goods or services) are auctioned. Such auctions may be conducted with various 
sequencing and/or closing rules. Closing rules specify (1) an initial closing time 
(a time after which bids are not accepted) for each lot and (2) how these times 
were modified during the auction based on bidding activity. Sequencing rules 
determine how the closing times are ordered among the various lots. For 
example, the bidding on all of the lots may begin simultaneously, but the closing 
time for the lots may be staggered. For example, lot 1 may close bidding after 30 
minutes, lot 2 may close bidding 15 minutes after that, and so on. Alternatively, 
the lots may be auctioned sequentially, one lot after another. In general, bidding 
behavior is influenced by the sequencing of the closing times and order of the 
various lots. The entity conducting the auction naturally desires an optimal 
strategy for implementing an auction. 

BRIEF SUMMARY 

[0002] In accordance with at least some embodiments, a system and method 
comprises simulating a multiple lot auction using a sequencing rule until bidding 
on all lots is closed, simulating the multiple lot auction using a different 
sequencing rule until bidding on all lots is closed, and comparing results of the 
simulated auctions with both sequencing rules. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0003] For a detailed description of exemplary embodiments of the invention, 
reference will now be made to the accompanying drawings in which: 
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[0004] Figure 1 shows a system in accordance with exemplary embodiments of 
the invention; 

[0005] Figure 2 depicts an exemplary auction simulation process; 

[0006] Figure 3 depicts an exemplary process for determining viable lots for 

bidding in the simulated auction process of Figure 2; 

[0007] Figure 4 depicts an exemplary lot file for use in the process of Figure 2; 
and 

[0008] Figure 5 depicts an exemplary cost file for use in the process of Figure 2. 

NOTATION AND NOMENCLATURE 
[0009] Certain terms are used throughout the following description and claims to 
refer to particular system components. As one skilled in the art will appreciate, 
various companies may refer to a component by different names. This document 
does not intend to distinguish between components that differ in name but not 
function. In the following discussion and in the claims, the terms "including" and 
"comprising" are used in an open-ended fashion, and thus should be interpreted 
to mean "including, but not limited to... Also, the term "couple" or "couples" is 
intended to mean either an indirect or direct electrical connection. Thus, if a first 
device couples to a second device, that connection may be through a direct 
electrical connection, or through an indirect electrical connection via other devices 
and connections. 

DETAILED DESCRIPTION 
[0010] The following discussion is directed to various embodiments of the 
invention. Although one or more of these embodiments may be preferred, the 
embodiments disclosed should not be interpreted, or othenwise used, as limiting 
the scope of the disclosure, including the claims. In addition, one skilled in the art 
will understand that the following description has broad application, and the 
discussion of any embodiment is meant only to be exemplary of that embodiment, 
and not intended to intimate that the scope of the disclosure, including the claims, 
is limited to that embodiment. 

[0011] Figure 1 shows an exemplary embodiment of a system 10 adapted to 
simulate auctions in accordance with various embodiments as disclosed herein. 
As shown, system 10 includes a processor 12, storage 14, an input device 18, a 
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network connection 20, and an output device 22 coupled together via a host 
controller 24. The storage 14 may be collectively representative of random 
access memory ("RAM"), a hard disk drive, CD-ROM or other forms of data and 
application storage. The input device 18 may comprise any suitable type of 
mechanism by which a user can provide input to and/or control the operation of 
the system 10. By way of examples, the input device may comprise a keyboard, 
mouse, or trackball. The output device 22 may comprise any suitable type of 
display. The system 10 may interface to a network (e.g., a local or wide area 
network) via the network connection 20. Via the network connection, the system 
10 may be provided with access to remotely stored auction-related data. 
[0012] In accordance with embodiments of the invention, an auction design 
application 16 is stored in storage 14 and executed by the processor 12. The 
auction design application implements most or all of the functionality described 
herein. In general, the auction design application 16 permits a multiple lot auction 
to be simulated so that different sequencing rules can be evaluated. The 
simulated auctions may be reverse or forward auctions. Merely for purpose of 
explanation, the simulated auction referred to below will be explained in the 
context of a reverse auction. In a reverse auction, suppliers bid for the 
opportunity to sell goods or services to a purchaser. Usually, the winning bid is 
the lowest bid. The simulated auctions may be multiple lot auctions. A multiple 
lot auction comprises a plurality of lots wherein each lot contains one or more 
goods or services on which to bid. The individual lots may vary by the quantity of 
a single item. For example, lot A may contain 60 units of 20 gigabyte hard disk 
drives while lot B may contain 40 units of 20 gigabyte hard disk drives. The lots 
also may vary by the items contained therein. For example, lot C may contain 70 
units of 40 gigabyte hard disk drives, while lot D may contain 70 units of 80 
gigabyte hard disk drives. 

[0013] In general, an auction is implemented in accordance with various rules 
and parameters. Some of these rules and parameters may be coded directly into 
the auction design application 16 and other rules and parameters may be 
provided to the auction design application by way of input files. Using input files 
permits flexibility in running the simulation with different rules (e.g.. sequencing 



115215.03/2162.12600 



200309423-1 



4 



rules) and parameters. Some of these rules and parameters are discussed 
below. 

[0014] Closing rules may vary from auction to auction. Closing rules are used 
to determine when bidding on a particular lot will close. A closing rule might be to 
close bidding on a lot at a predetermined time. For example, bidding might close 
on Friday at noon or 10 hours after bidding on the lot opens. Another closing rule 
may be based on activity. For an activity-based closing rule, bidding on a lot 
closes when no bids for the lot are received after a specified period of time. For 
example, bidding on a particular lot may close if no bid is received during any 10- 
minute period of time. In other auctions, a combination of fixed and activity-based 
closing rules may be applied. 

[0015] Lot closings also may be sequenced. That is, closing times for individual 
auctions may vary. Sequenced lot closing may be fixed with respect to time 
meaning that bidding on different lots may cease at different scheduled times. 
Lot closings also may be sequenced according to activity-based rules. Bidding 
on a lot may close when there are no bids on that particular lot for a specified 
period of time before the scheduled closing time. Alternatively, bidding on a lot 
may close when there are no bids on any lot for a specified period of time before 
the most recent scheduled closing time. Further still, closing times of all open lots 
may be extended by a fixed amount of time if there is bidding activity within a 
specified period of time before the scheduled closing time. 
[0016] The auction design application 16 may be used to simulate an auction 
with a particular set of sequencing rules. The results of the simulation may be 
examined and the simulation may be run with other sets of sequencing rules. 
The results of the simulated auctions with different sequencing rules may then be 
evaluated to determine the set of sequencing rules that should be used during the 
"live" auction. Any of a variety of metrics may be used when examining the 
results of the auction. Exemplary metrics that may be used include the total, 
average or mean cost of procurement on the part of the purchaser. 
[0017] As noted above, various rules and parameters are used to implement an 
auction. Various exemplary sequencing rules are described above. In addition, 
the purchaser may not permit bidding on a particular pair (or more) of lots to be 
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won by the same bidder. Such lots thus are referred to as being mutually 
exclusive or incompatible. For example, a purchaser may not want to "sole 
source" all of its 40 gigabyte hard drives with a single supplier. Thus, no supplier 
may be permitted to supply 40 gigabyte hard drives in more than one lot. 
[0018] Various auction parameters may include a reserve price, starting price, 
minimum bid increments or decrements, whether proxy-bidding is permitted, 
information disclosure to the bidders, etc. 

[0019] Further still, supplier and industry characteristics may influence bidder 
behavior. For example, a supplier may be willing to accept a lower total price to 
supply all of the units in two lots than the sum of the prices that the supplier would 
be willing to accept to supply the lots individually. This effect is referred to as 
"cost complementarities." Further, bidders have certain attitudes toward risk. As 
such, bidders generally trade off contract profits from selling the lots won versus 
the probability of winning the lots when deciding how to bid in a multiple lot 
auction. 

[0020] Some, or all of the aforementioned rules and parameters are modeled or 
otherwise taken into consideration by the auction design application 16 when 
simulating an auction. These rules and parameters may be provided to the 
auction design application in accordance with any suitable model or form. For 
example, bidder's attitudes toward risk may be modeled in accordance with the 
constant absolute risk aversion ("CARA") parametric family. In the CARA 
parameterization, the utility value of $x profit is represented as: 

w(;c) = (l-e-^^)/(l-e-^^o) 

where is a reference profit level to ensure the normalization that u(xq) = 1 . The 
parameter 0 represents the attitude toward risk. Higher values of the parameter 
0 represents stronger aversion to risk. Alternative parametric utility functions 
may be employed in alternative embodiments of the proposed system. 
[0021] A general cost function that incorporates fixed and variable costs, 
capacity constraints as well as cost complementarities can be modeled by the 
following equation which provides the joint cost function of a supplier: 
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where 

(Qi,Q2,..-,<7/) is a vector of quantities for the / items; 

Cs(qi,q2,. -,91) is the total cost for supplier s of delivering the quantity 

combination designated by the vector (qi,qf2, 
As is a supplier specific fixed cost incurred by supplier s if he wins any of the 

items; 

Bsi is a supplier and item specific fixed cost that is incurred if supplier s supplies 
item /, that is if qi>0; 

Ksi is a supplier specific capacity limit for supplier s for item /; 

is total capacity limit for supplier s; 
and the parameters a,fi,/,z ^ represent the following features of variable 
costs: 

as/ is the rate at which incremental cost of item / changes as the quantity of item 
increases; 

psi is the intercept of the per unit cost f or supplier s and / item; 

Ysi is the additional per unit cost supplier s incurs for item / if the quantity of item 

/ exceeds the capacity limit; 

6s is the additional per unit cost supplier s incurs for any item if the total quantity 
exceeds the total capacity limit; 

Zsij is the rate at which the per unit cost of item / changes when the quantity of 
item j increases. 

In expression (2), the notation (a)* stands for max(0,a), and ^(x) stands for a 
function that takes the value 1 if the statement x is true, and 0 otherwise. 
[0022] One or more inputs are provided to the auction design application 16. In 
accordance with at least some embodiments, the inputs to application 16 include 
the number of bidders, a lot file, and a cost file. The number of bidders may be 
one or more, but generally there will be at least two bidders. An exemplary 
structure for a lot file is shown in Figure 4. As shown, lot file 98 includes a 
plurality of columns and a plurality of rows 100, one row for each lot to be 
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auctioned. The cxDiumns may include lot identifier (ID), item ID, starting price, 
minimum bid decrement (for the case of reverse auctions), quantity, and target 
closing time. The lot identifier is a value that uniquely distinguishes one lot form 
all other lots being auctioned. The item ID uniquely distinguishes one type of item 
from another (e.g., 40 gigabyte hard drive, 60 gigabyte hard drive). The minimum 
decrement value refers to the bid value decrement that is permitted in a reverse 
auction. For example, a minimum bid decrement of one dollar means that a new 
bid must be lower than the current bid by at least one dollar. The quantity 
indicates the number of units being auctioned in the lot. If the entity setting up the 
auction desires to have a specific closing time, the target closing time can also be 
provided as shown. 

[0023] An exemplary structure for a cost file is shown in Figure 5. As shown, 
cost file 106 includes a plurality of columns and a plurality of rows, one row for 
each type of item (e.g., 40 gigabyte hard drive, 60 gigabyte hard drive) to be 
auctioned. The columns may include item ID, p, base quantity, )a, a, X, and d. 
The item ID is described above. Each row in the cost file can be used to 
determine the per-unit cost for a given bidder. The per-unit cost can be computed 
by the following exemplary equation. 

lot quantity 

where Usi is a multivariate normal random variable. The dimensions of Usi is the 
number of bidders by the number of items and is further defined by: 

if s = t and j\ 
XXcT^CTj, if s = t and i ^ j\ 

d.juf , if s ^t and i = j 

0, otherwise. 

The value X(k\ is the correlation between two items for the sanrie bidder, and of, is 
the correlation between two bidders for the same item. The absolute value of 
these values is less than one. 

[0024] Figure 2 shows a process 50 for simulating an auction in accordance 
with exemplary embodiments of the invenfion. Process 50 takes into account 
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time of the live auction, albeit at a faster pace. For example, a two hour auction 
may be simulated in a matter of milliseconds. Further, "bidders" are implemented 
as software constructs as are the various rules and parameters associated with 
the auction. 

[0025] In block 52, the next set of bids is obtained and will be described in more 
detail with regard to Figure 3. Referring to Figure 3, bidders are assumed to only 
bid on lots at prices that would be profitable for the bidder. In block 72, given the 
current bid prices in the auction, the set of all potentially profitable lots are 
identified for each bidder. Further, when faced with a decision, a bidder is 
assumed to place his or her bids on the set of items that maximizes his or her 
utility given the current prices in the auction. Accordingly, per block 74 the utility 
of each potentially profitable lot for a given bidder is calculated. To the extent two 
incompatible lots are available for bidding at a price that would make both 
profitable for the bidder, the bidder is assumed to choose the lot having the higher 
utility. As such, incompatible lots having lower utility are removed from 
consideration. 

[0026] In block 76, the expected utility gain value (x) is calculated for each lot. 
The parameter x for a bidder indicates the expected difference between the utility 
associated with the set of lots the bidder is currently winning and the utility 
associated with the set of lots the bidder will win if his or her bid for the 
contemplated lot is accepted. The parameter x takes into account possible 
retaliatory responses from other bidders. All lots having a x that is less than or 
equal to a threshold (e.g., 0) are also removed from consideration. At 78, all 
remaining lots can be used from which to obtain a set of bids. Alternatively, at 80, 
only those remaining lots having the maximum value of x are used from which to 
obtain a set of bids. 

[0027] When obtaining the next set of bids, each bidder randomizes his or her 
bid submission time, using a random number generation process, subject to the 
constraint that a bidder does not permit a profitable lot to close without submitting 
a bid on that lot. Thus, the group of bidders submits at generally random times 
between the current simulated time and the scheduled closing times of the lots. 
One bidder may submit the next bid on a lot before all other bidders. The next set 
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of bids obtained in block 52 in Figure 2 includes the set of bids as well as the time 
at which each bidder submits a bid. Some bidders may be determined not to 
submit a bid. 

[0028] Referring again to Figure 2, in block 54 a simulated clock is advanced to 
the bid time that coincides with the next earliest time of a bidder's bid. For 
example, if bidder A submits a bid 5 minutes from now and that time is earlier 
than the time at which all other bidders submit bids, then the clock is advanced by 
5 minutes. Of course, the auction design application 16 advances the simulated 
clock by 5 minutes at the processing speed of the processor 12. 
[0029] If there are no more open lots (i.e., all lots are now closed in accordance 
with whatever sequencing rules are applied to the simulated auction), then the 
process stops at 58. If, however, at least one open lot still remains, control 
passes to block 60 in which any collisions are resolved. A collision refers to a 
situation where multiple bidders submit a bid for the same lot at the same time. 
To avoid this scenario, the auction design application 16 resolves such potential 
conflicts. In at least one embodiment, the auction design application 16 resolves 
collisions by randomly selecting one lot over the other incompatible lot for the 
bidder. 

[0030] At block 62, the bid associated with the next earliest bidder is processed. 
In some embodiments, processing the bid may include recording the bid. In other 
embodiments, additional processing may be required such as resetting a closing 
time or, if permitted by the auction's rules, informing other bidders of the entered 
bid. The simulated clock is again advanced, this time by an amount of time that 
represents the expected processing time of the auction (i.e., the time that would 
be needed to process the bid in block 62). 

[0031] In block 66, the auction design application 16 determines if bidding on 
any lot remains open. If not, the process stops at 68. If bidding on any lot 
remains open, control loops back to block 52 and the process repeats. The 
process thus repeats until bidding on all lots closes. 

[0032] Once bidding on all lots closes and the simulated auction is thus 
completed, a metric, such as that noted above, is computed from the results. The 
results include the prices at which the purchaser is to pay the winning bidder for 
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each lot. The simulation can be mn again with a different set of parameters and 
sequencing rules. The metrics are estimated by determining the average value of 
the metric from multiple iterations of the simulation with different initial values 
("seeds") from a random number generator while using the same parameters for 
the auction setup (cost parameters, other auction rules). This technique is known 
as the "Monte Carlo" technique. As noted above, this technique permits different 
auction configurations to be compared. 

[0033] The above discussion is meant to be illustrative of the principles and 
various embodiments of the present invention. Numerous variations and 
modifications will become apparent to those skilled in the art once the above 
disclosure is fully appreciated. It is intended that the following claims be 
interpreted to embrace all such variations and modifications. 
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